Parallel Fuzzy Qualitative Reasoning
نویسندگان
چکیده
Qualitative Reasoning offers an approach to analyse system behaviours where standard numerical techniques are impossible or impractical. The theory behind Qualitative Reasoning is very simple, however current implementations are not very efficient. We have developed a Qualitative Reasoning engine with a novel parallel abstract architecture. Recognising several stages within the engine to be executed in parallel allows the engine to be run on multiprocessor machines or in distributed computing environments and is scalable. This should allow the engine to be executed much faster and make qualitative reasoning an option for future applications. Results of the parallelisations show that execution time has been decreased by an order of two in these stages when run on a small multi-processor machine.
منابع مشابه
A Non-numeric Approach to Uncertain Reasoning
This paper presents a non-numeric approach to uncertain reasoning by extending the incidence calculus. In parallel to the well known fuzzy, belief/plausibility, probability, and necessity/possibility measures, the corresponding classes of non-numeric functions are examined. A method of constructing non-numeric functions is discussed using the notion of compatibility relations. Non-numeric funct...
متن کاملA Tractable Subclass of Fuzzy Constraint Networks
The Fuzzy Constraint Networks model, a generalization of the Disjunctive Temporal Fuzzy Constraint Networks, is a framework that allows representing and reasoning with fuzzy qualitative and quantitative complex constraints. However, its general complexity is exponential, and we need to find tractable subclasses. In this paper we propose two algorithms to deal with a tractable subclass named Ser...
متن کاملSpatial Reasoning with Integrated Qualitative-Metric Fuzzy Constraint Networks
Qualitative Spatial Reasoning can be greatly improved if metric information can be represented and reasoning can be performed on it; moreover, modelling vagueness and uncertainty in both qualitative and metric relations allows reasoning in a more flexible way about data coming from real world. In this paper Rectangle Algebra is integrated with a bi-dimensional Point Algebra by defining a set of...
متن کاملCan We Do Trigonometry Qualitatively?
This paper proposes fuzzy qualitative representation of trigonometry (FQT) in order to bridge the gap between qualitative and quantitative representation of physical systems using Trigonometry. Fuzzy qualitative coordinates are defined by replacing a unit circle with a fuzzy qualitative circle; the Cartesian translation and orientation are replaced by their fuzzy membership functions. Trigonome...
متن کاملMixed Qualitative/Quantitative Dynamic Simulation of Processing Systems
In this article the methodology proposed by Li and Wang for mixed qualitative and quantitative modeling and simulation of temporal behavior of processing unit is reexamined and extended to more complex case. The main issue of their approach considers the multivariate statistics of principal component analysis (PCA), along with clustered fuzzy digraphs and reasoning. The PCA and fuz...
متن کامل